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1 WHAT IS CLAIMED IS: 

1. A method for obtaining a numerical value from a 
fingerprint comprising the steps of: 

enhancing a scanned image of the fingerprint; 
5 restoring the enhanced image; 

binarizing the restored image; 

thinning the binarized image; 

detecting a core point in the thinned image; 

detecting minutiae within a predetermined radius from the 
10 core point; and 

extracting the numerical value by computing relations of the 
minutiae to the core point. 

2. The method of claim 1, wherein the step of enhancing 
15 comprises the steps of: 

enhancing the contrast of each ridge in the image; 
filtering noise; 

partition a ridge area from a blank area by sharpening edges 
of each ridge; and 
20 smoothening rough edges of each ridge. 

3. The method of claim 1, wherein the step of restoring 
comprises the steps of: 

correcting geometric distortion of the image; and 
25 applying inverse filtering to the image. 

4. The method of claim 1, wherein the step of restoring 
comprises the steps of: 

correcting geometric distortion of the image; and 
30 applying least square filtering to the image. 

5. The method of claim 1, wherein the step of binarizing 
comprises the step of converting the image to a black and white 
image . 

35 
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6. The method of claim 1, wherein the step of binarizing 
comprises the steps of: 

setting a predetermined threshold level; 

changing a point in a line to a black color if the point 
intensity is lower than the threshold value. 

7. The method of claim 1, wherein the step of binarizing 
comprises the steps of: 

partitioning the image into a plurality of smaller areas; 
computing average intensity level of line within each 
smaller area; 

setting the intensity level of each smaller area as a 
threshold level for the respective area; and 

transforming gray-scale image of each smaller area to a 
binary image. 

8. The method of claim 1, wherein the step of thinning 
comprises the step of reducing the width of each black line in 
the image to one pixel. 

9. The method of claim 1, wherein the step of detecting 
a core point comprises the steps of: 

determining a core area; and 

detecting a core point in the determined core area. 

10. The method of claim 9, wherein the step of determining 
a core area comprises the steps of: 

segmenting the image into smaller areas; 

applying a FFT process to each segmented smaller area; 

extracting a direction line for each line in the each 
smaller area to obtain an image of a respective directional 
straight line for each smaller area; 

classifying each directional line to a vertical, a 
horizontal, a left slope, and a right slope type; 

assigning a respective flag to each of the classified 



45474/RRT/N253 

1 directional lines to obtain a matrix with columns and rows, 
wherein each column of the matrix includes a plurality of smaller 
areas; 

determining a core area in a column with most number of 
5 vertical directional lines; and 

determining a core area in a segmented smaller area whose 
each of its upper smaller areas in the respective column include 
a vertical directional lines. 

10 11. The method of claim 10, wherein the step of determining 

a core point in the determined core area comprises the steps of: 
segmenting the determined core area into smaller squares; 
applying a FFT process to each segmented smaller square; 
extracting a direction line for each line in the each 
15 smaller square to obtain an image of a directional straight line 
for each smaller square; 

classifying each directional line to a vertical, a 
horizontal, a left slope, and a right slope type; 

assigning a respective flag to each of the classified 
20 directional lines to obtain a matrix with columns and rows, 
wherein each column of the matrix includes a plurality of 
squares ; 

determining a core square in a column with most number of 
vertical directional lines; 
25 determining a core square in a segmented smaller square 

whose each of its upper smaller squares in the respective column 
include a vertical directional lines; and 

determining a highest pixel on a ridge line in the core 
square . 

30 

12. The method of claim 1, wherein the step of detecting 
minutiae comprises the step of detecting bifurcation minutiae. 

13. The method of claim 12, wherein the step of detecting 
35 minutiae comprises the steps of: 
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1 dividing the image to a plurality of 3 X 3 pixel squares; 

for each of the plurality of squares: 

counting the number of color changes from black to 
white, starting at the center pixel; 
5 assigning the number to the central pixel; and 

determining pixels with an assigned number of 3 as 
bifurcation minutiae. 



14. The method of claim 1, wherein the step of extracting 
10 the numerical value comprises the steps of: 

ordering the detected minutiae by their respective distance 
from the detected core point as b lf b 2 , b 3 , . . b n/ wherein b is a 
detected minutia and n is the total number of detected minutiae; 
computing a distance between the core point and b z as d x ; 
15 computing a distance between b x and b 2 as d 2 ; 

computing a radius r x of a circle including the core point, 
b lr and b 2 on its circumference; 

for each of the remaining minutiae b lf from b 3 to b n : 
computing a distance between b^ and b 1 as c^; 
20 computing a radius r 1 _ 1 of a circle including b x _ 2 , b^, 

and bi on its circumference; and 

assembling the numerical value by combining d 1 d 2 r 1 d 3 r 2 d 4 r 3 
. . . . d n r ri _ 1 . 



25 15. The method of claim 1, further comprising the step of 

utilizing the extracted numerical value as a key for data 
encryption. 

16. The method of claim 1, further comprising the step of 
30 utilizing the extracted numerical value for data authentication 
for online shopping. 



17. The method of claim 1, further comprising the step of 
utilizing the extracted numerical value for a cardless secure 
35 transaction. 
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18. The method of claim 1, wherein the transaction is 
performed over the Internet. 

19. A fingerprint scanning device comprising: 
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from the core point; and 

means for extracting the numerical value by computing 
relations of the minutiae to the core point. 

20. The device of claim 19, wherein the means for enhancing 
comprises : 

means for enhancing the contrast of each ridge in the image; 
means for filtering noise; 

means for partition a ridge area from a blank area by 
sharpening edges of each ridge; and 

means for smoothening rough edges of each ridge. 

21. The device of claim 19, wherein the means for restoring 
comprises : 

means for correcting geometric distortion of the image; and 
means for applying inverse filtering to the image. 

22. The device of claim 19, wherein the means for restoring 
comprises : 

means for correcting geometric distortion of the image; and 
means for applying least square filtering to the image. 



23. The device of claim 19, wherein the means for 



binarizing comprises means for converting the image to a black 
and white image. 

24. The device of claim 19, wherein the means for 
binarizing comprises : 

means for setting a predetermined threshold level; 
means for changing a point in a line to a black color if the 
point intensity is lower than the threshold value. 

25. The device of claim 19, wherein the means for 
binarizing comprises: 

means for partitioning the image into a plurality of smaller 
areas ; 

means for computing average intensity level of line within 
each smaller area; 

means for setting the intensity level of each smaller area 
as a threshold level for the respective area; and 

means for transforming gray-scale image of each smaller area 
to a binary image. 

26. The device of claim 19, wherein the means for thinning 
comprises means for reducing the width of each black line in the 
image to one pixel. 

27. The device of claim 19, wherein the means for detecting 
a core point comprises: 

means for determining a core area; and 

means for detecting a core point in the determined core 

area . 

28. The device of claim 27, wherein the means for 
determining a core area comprises: 

means for segmenting the image into smaller areas; 

means for applying a FFT process to each segmented smaller 

area; 
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1 means for extracting a direction line for each line in the 

each smaller area to obtain an image of a respective directional 
straight line for each smaller area; 

means for classifying each directional line to a vertical, 
5 a horizontal, a left slope, and a right slope type; 

means for assigning a respective flag to each of the 
classified directional lines to obtain a matrix with columns and 
rows, wherein each column of the matrix includes a plurality of 
smaller areas; 

10 means for determining a core area in a column with most 

number of vertical directional lines; and 

means for determining a core area in a segmented smaller 
area whose each of its upper smaller areas in the respective 
column include a vertical directional lines. 

15 

29. The device of claim 28, wherein the means for 
determining a core point in the determined core area comprises: 

means for segmenting the determined core area into smaller 
squares ; 

20 means for applying a FFT process to each segmented smaller 

square; 

means for extracting a direction line for each line in the 
each smaller square to obtain an image of a directional straight 
line for each smaller square; 
25 means for classifying each directional line to a vertical, 

a horizontal, a left slope, and a right slope type; 

means for assigning a respective flag to each of the 
classified directional lines to obtain a matrix with columns and 
rows, wherein each column of the matrix includes a plurality of 
30 smaller squares; 

means for determining a core square in a column with most 
number of vertical directional lines; 

means for determining a core square in a segmented smaller 
area whose each of its upper smaller areas in the respective 
35 column include a vertical directional lines; and 
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1 means for determining a highest pixel on a ridge line in the 

core square. 

30. The device of claim 19, wherein the means for detecting 
5 minutiae comprises means for detecting bifurcation minutiae. 

31. The device of claim 30, wherein the means for detecting 
minutiae comprises : 

means for dividing the image to a plurality of 3 X 3 pixel 
10 squares; 

for each of the plurality of squares: 

means for counting the number of color changes from 
black to white, starting at the center pixel; 

means for assigning the number to the central pixel; 

15 and 

means for determining pixels with an assigned number 
of 3 as bifurcation minutiae. 

32. The device of claim 19, wherein the means for 
20 extracting the numerical value comprises: 

means for ordering the detected minutiae by their respective 
distance from the detected core point as b lr b 2 , b 3 , . . b n , 
wherein b is a detected minutia and n is the total number of 
detected minutiae; 
25 means for computing a distance between the core point and 

b x as de- 
means for computing a distance between b 1 and b 2 as d 2 ; 
means for computing a radius r x of a circle including the 
core point, b x , and b 2 on its circumference; 
30 for each of the remaining minutiae b x/ from b 3 to b n : 

means for computing a distance between b^ and b x as d 1 ; 
means for computing a radius r^ of a circle including 
b 1-2/ b^, and b ± on its circumference; and 

means for assembling the numerical value by combining 
35 d 1 d 2 r 1 d 3 r 2 d 4 r 3 d n r n _,. 
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33. The device of claim 19, further comprising means for 
utilizing the extracted numerical value as a key for data 
encryption . 

34. The device of claim 19, further comprising means for 
utilizing the extracted numerical value for data authentication 
for online shopping. 

35. The device of claim 19, further comprising means for 
utilizing the extracted numerical value for a cardless secure 
transaction. 

36. The device of claim 19, wherein the transaction is 
performed over the Internet. 

37. A computer readable medium having stored thereon a set 
of instructions including instruction for obtaining a numerical 
value from a fingerprint, the instructions, when executed by a 
computer cause the computer to perform the steps of: 

enhancing a scanned image of the fingerprint; 
restoring the fingerprint image; 
binarizing the fingerprint image; 
thinning the fingerprint image; 

detecting a core point in the fingerprint image; 

detecting minutiae within a predetermined radius from the 
core point; and 

extracting the numerical value by computing relations of the 
minutiae to the core point. 



